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Abstract Recent observation that almost all quantum states bear non- 
classical correlations [A. Ferraro et al, Phys. Rev. A 81, 052328 (2010)] 
may seem to imply that the Markovian bipartite systems are practically de- 
prived of zero discord states. Nevertheless, complementary to the result of 
Ferraro et al, we construct a model of a Markovian bipartite system provid- 
ing zero discord for arbitrary long time interval, that we term 'Markovian 
classicality'. Our model represents a matter-of-principle formal proof, i.e. a 
sufficient condition for the, otherwise not obvious, existence of Markovian 
classicality. Interestingly enough, we are not able to offer any alternative to 
the model. Physical relevance of the model is twofold. First, the model is 
in intimate relation to the topics of quantum information locality, quantum 
discord saturation and quantum decorrelation. Second, the model is of the 
general physical interest. It pertains to a specific structure (decomposition 
into parts/subsystems) of a composite system, not to a special physical kind 
of composite systems. Being a characteristic of a structure, by definition, the 
model of Markovian classicality is not a model of sudden death of discord. 
We emphasize wide-range implications of our results. 

PACS numbers: 03.67.-a, 03.65.Yz, 03.65.Ud, 03.65.Ta 

I. INTRODUCTION 

"Quantum discord" is a common term for different measures of non- 
classical correlations in composite (e.g. bipartite) quantum systems [1-6]. 
Historically the first and probably the best known is the so-called "one-way" 
discord (to be defined in Section II) [1, 2]. The closely related "two-way" 
discord is even a more stringent criterion for classical correlations. The only 
states of a bipartite system providing zero two-way discord are the so-called 
classical-classical (CC) states (see Definition 1, Section II). 

A recent analysis of the one-way-discord dynamics provides a remarkable 
observation [7]. The authors find [7]: "that for almost all states of positive 
discord, the interaction with any (non-necessarily local) Markovian bath can 
never lead either to a sudden, permanent vanishing of discord, nor to one 
lasting a finite time- interval" . In effect, not only sudden death of discord 
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cannot be expected, but Markovian dynamics only leads us asymptotically 
close to a zero-discord state. Prom this result one may possibly expect the 
Markovian bipartite systems are practically deprived of zero discord states. 

However, the analysis in [7] does not rule out that there can be zero 
discord for all times. If a state starts with zero discord, it could be zero 
discord for all times [8]. Thus, complementary to Ferraro et al [7], Markovian 
dynamics may probably provide non- asymptotic zero-discord for a bipartite 
system in a long time interval {^Markovian classicality^) . 

In this paper, our task is twofold. First, we are interested in answering 
the following questions: Which kind, if any, of the zero-discord states can 
provide Markovian classicality? Given an answer (or a guess) to the first 
question: is there a physical model that can justify such zero-discord states 
dynamics? What are the physical characteristics of such model(s)? Second, 
we are interested in linking such model (s) to the realistic physical systems and 
situations. While the first task bases itself on the existing knowledge about 
the discord dynamics, the second one welcomes a change in perspective to 
the composite quantum systems. 

Regarding the first task: As two-way discord tends to be larger than 
one-way discord [9], we consider the zero itwo- way-discord (the CC) states. 
Accordingly, Markovian classicality is defined by zero-discord as a 'constant 
of motion', that is by the open system's dynamics as a dynamical map from 
one to another CC state (cf. Definition 1, Section II). Then we construct, not 
deduce, such a model; the model satisfies both the C- and the P-criterion 
for classicality [10]. Our approach is a formal mathematical analysis that 
leads us to the simplest possible model of tensor-product state for the open 
system. Interestingly enough, we are not able to find any alternative to 
the model. The model reveals a number of physically interesting observa- 
tions such as relations to the quantum information locality [11-13], quantum 
discord saturation [14] and quantum decorrelation [15, 16] topics (Section 
III.A). 

Regarding the second task, we emphasize importance of "structure" (de- 
composition into parts/subsystems) of a composite system. We show (Section 
III.B) the model of Markovian classicality is a matter of a special structure of 
a composite system. The composite systems not describable by such struc- 
ture may be deprived of zero discord states. So, being a matter of struc- 
ture, the model is of the general physical relevance. The following example 
illustrates this is implicit in the foundations of the quantum information 
science. Consider a thrcc-qubit system, C = 1 + 2 + 3, and its bipartite 
structures, 1 + 5*1 and 5*2 + 3, where the bipartite systems = 2 + 3 and 
5*2 = 1 + 2. As it is well known from quantum teleportation [17], the Cs state 
where |$+)<ji = (|0)2|0)3 + |l)2|l)3)/2-^/^ can be re-written as 
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J2i 1X1)52103/2, where the 5'2's states represent the Bell states [18] for the pair 
1 + 2. The point is that for the 1 + Si structure, the state is tensor-product 
and therefore not bearing any correlations between the 1 and Si systems, 
while there is entanglement in the 5*2 + 3 structure. So, for the closed C sys- 
tem, the structure 1 + 5*1 bears Markovian classicality, which is not the case 
for the 5'2 + 3 structure. Being a characteristic of a structure, the Markovian 
classicality model is not a model of sudden death of discord. 

This paper is organized as follows. In Sec. II, we give a precise formu- 
lation of the task and design the model supporting Markovian classicality. 
Information theoretic analysis of the model in Sec. Ill gives rise to a need 
to relax the definition of classicality. In Sec. IV, we introduce approximate 
classicality and recognize a model implementing such approximate classical- 
ity. Section V is discussion where we emphasize wide-range implications of 
our results. Section VI is Conclusion. 

II. THE MODEL 

One-way quantum discord for the S + S' system, D'^{S\S') = I{S : S') — 
J'^{S\S') > 0, and von Neumann entropy of a state p, S = —trplnp. Both 
the total mutual information, I{S : S') = S{S) + S{S') - S{S, S'), and the 
classical correlations, J^{S\S') = S{S) — infjn^/j |ciP«5(p5'|ng,.)-where 
Pslugii = Is ^'^s'iP^s ^'^s'i is the state remaining after a selective quantum 
measurement defined by the projectors n5/j-are non- negative. The CC states 
are the only states fulfilling the condition D^{S\S') = = D^{S\S'). 

Definition 1. An open quantum system, C, consisting of two subsystems, 
S and 5", is said to bear Markovian classicality if and only if it can be 
described by a classical-classical (CC) state in long time-interval. A CC 
state is of the form J2m,n^mnPsm ® ^s'n, where the real numbers Umn > 
and 'Em,n^mntrsPsmtrs''n.s'n = 1 for the projectors Psm and Us'n on the 
respective Hilbert spaces. 

For separable Umn = PrnQn: Vm, n, such that T,mPmtrsPsm = 1 = En qntrs''i^s' 
one obtains the tensor-product states, ps'^Ps', as a special kind of CC states. 
Physically, the composite system C may be e.g. a pair "object of measure- 
ment + apparatus" or " the internal + the center-of-mass" degrees of freedom 
of the Brownian particle [19] (and the references therein). 

As typical of open systems, we assume a coarse-grained time scale for the 
open system's dynamics [19]. On the other hand, the time scale characteristic 
for Markovian dynamics we are exclusively interested in is bounded also from 
the above [19]-zero discord is not required for arbitrary long time-interval 
either. This way understood classicality does both: permits non-classicality 
for the time intervals shorter than e.g. the "decoherence time", td, for the 
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open system, C, and still assumes the long time intervals for the possible 
thermal relaxation of the open system, as well as for the "recurrence time" 
regarding the closed system, C + E, where E is the C's environment. 

Definition 1 directly sets the following constraint on constructing a Marko- 
vian classicality model: 

Classicality Constraint: Two-way quantum discord is exactly zero in every 
instant in time before eventual thermalization of the open system. 

Getting into details, we detect the following obstacles to construct a model 
fulfilling the Classicality Constraint. First, initial non-zero discord in jS"-!- 5" 
system; Second, interaction between S and S'; Third, the common environ- 
ment, E, for S and S'; Fourth, non-completely positive dynamics for the 
S' system; Fifth, the initial non-tensor-product state for C and E; Sixth, 
arbitrary initial zero-discord state for C. 

The origin of these obstacles is respectively as follows: First, an initial 
non-zero discord state cannot fulfil the classicality condition, e.g. The dy- 
namic transition 

J2 ^iPsi ® Ps'i J2 ^mn\m)s{m\ ® \n)s'{n\ (1) 

i m,n 

is not allowed as long as the rhs of Eq. (1) refers to a continuous time 
interval [7]. There are at least three ways for dynamically obtaining a non- 
zero-discord state: Interaction between S and S', the common environment 
for S and S', and non-completely positive dynamics for the open system S'. 
Markovian dynamics requires the tensor product initial state pc ® Pe [19]. 
Finally, in general, the external (e.g. experimentally uncontrollable) local 
influence can raise the initially zero discord [3, 20-22]. The local operations 
exerted on S and/or on S', the rhs of Eq. (1), can give rise to non-zero- 
discord final state. The only state immune to this (yet for the completely 
positive dynamics) is actually the tensor- product state, ps <S> ps'- 

Bearing all this in mind, the only option we offer is the following model: 

S+{S' + E) (2) 

where the subsystem S docs not interact with any other subsystem (S" and 
E) while assuming Markovian and completely positive dynamics for the open 
system, S', and the tensor-product initial state ps (8) ps' <8) Pe for the total 
system, see Fig.l. In principle, both S and S' can be composite systems 
themselves. 

Formally, the model Eq. (2) is defined by the Hilbert state space for the 
total system T-L = 'Hs®'Hs'®'^e and by the Hamiltonian of the total system: 
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Figure 1: Schematic illustration of the model Eq. (2). The composite system 
C = S + S' is distinguished by the elliptic line. The gray area designates the 
environment E in interaction with S'. The 5* system does not interact with 
both S' and E. Physically, the 5* and S' systems can represent respectively 
e.g. the "relative (internal)"- and the center-of-mass-degrees of freedom of 
the Brownian particle C. The pair S* + 5" is described by Eq. (5) and by the 
zero two-way discord, D^{S\S') = = D^{S'\S), in every instant in time. 



H = Hs + Hs' + He + Hs'e (3) 

where the last term on the rhs of Eq. (3) represents interaction between S' 
and E. Then the unitary operator for the total system separates as: 



U{t) = Us{t) ® Us'Mt) = exp{-itHs/h} ® exp[-tt{Hs' + He + Hs'e)/% 

(4) 

and provides unitary (the Schrodinger) dynamics for both the S system as 
well as for the S' + E system. Markovian and completely positive dynamics 
of 5" does not introduce any additional correlation for 5* and S'. Then for 
the model Eq. (2), one can write for the open system's state: 

Ps{t)^ps'{t) (5) 

in every instant in time, where ps{t) = Usit)ps(0)Ul(t) and ps'it) is a solu- 
tion to a Markovian-type master equation. The proof of Eq. (5) obviously 
follows from Eq. (4). 

From Eq. (5) it easily follows: S{S,S') = S{S) + S{S') and therefore 
the equalities D^{S\S') = = D^{S\S') in every instant in time. So, 
we can say we have designed a model that fulfills the very tight conditions 
for non- asymptotic zero-discord classicality of a Markovian bipartite system, 
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Definition 1: (1) the model Eq.(2)-(5) is distinguished, and (2) the open 
system's dynamics is a completely positive map. 

III. ANALYSIS OF THE MODEL 

The model Eqs. (2)- (5) is designed so as to fulfill the Classicality Con- 
straint, Section II. For the tensor-product initial state, ps ® Ps', the subsys- 
tems S and S' remain mutually exactly uncorrelated in every instant in time, 
Eq. (5). In terms of [7] : the composite system's state remains in the Qo set of 
zero-discord states, all the time. As [ps'^Is', Ps+S'] = = [Is<S)ps', Ps+S'],^^, 
the state ps+s' Eq. (5) is a "doubly" lazy state [23]. Thus, we point out a 
'niche' for the bipartite system's Markovian classicality. Most of the proofs 
recognized easy throughout the remainder of this article are direct corollaries 
of the material provided as the Supplemental Material. 

A. Quantum Information Locality and Classicality 

If one assumes the pure initial states for both S' and E, then Eqs. (2)-(4) 
directly give for the total system's instantaneous state: 

Ps^\^)s'+e{^\ (6) 

and vice versa-given the above assumptions, Eq. (6) implies Eqs. (2)-(4). 
In Eq. (6), the S' and E systems are in entangled pure state; for p| = ps, 
the Ps state is also pure. The entanglement is due to the interaction Hs'e, 
eq. (3), i.e. due to the fact that the environment effectively monitors and 
purifies the S' system. 

As we show next, the state Eq. (6) is in intimate relation to quantum 
information localization measured by "locally inaccessible information (LII)" 
fiow [11], as well as with quantum discord saturation [14] and quantum decor- 
relation [15, 16]. 

Lemma 1. The following are mutually equivalent statements: (i) the system 
S + S' + E is in the state Eq. (6), (n) quantum discord D^{S + S'\E) = S{E) 
is saturated (maximal), (iii) there is total decorrelation of the S system from 
the system S' and (iv) there is quantum information localization in the S' + E 
system. 

We prove this lemma in a way supporting some intuition about the zero- 
discord classicality. The more formal and more simple proofs will be provided 

elsewhere. 

Proof: Bearing in mind (i) is equivalent to (ii) (cf. Theorem 1 in [16]), the 
proof can be given by proving (i) is equivalent to (iii) and to (iv). That 
(i) implies (iv) is easy obtained. The "locally inaccessible information" flow 
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[11], £^ = D^{S'\S) + D^{E\S') + D^{S\E) = D'^iElS'); there is only 
information flow in S' + E system. Now we prove the inverse to this im- 
phcation. Due to non-negativity of discord, the above equahty for di- 
rectly implies ^^(^1^') = = D^{S\E). As we know D^{S'\E) ^ 0, the 
condition D'^{S\S') = = D^{S\E) can be satisfied only by the state 
Eq. (6); e.g., the alternative tripartite state, J2iCi\i)s\'i)s'\'i)E, that sat- 
isfies D^{S\S') = = D^{S\E), does not satisfy D^{S'\E) ^ 0. Here 
(without loss of generality) we assume the total system S + S' + E is sub- 
ject to the Schrodinger law, cf. Eq. (4), and that the initial states of 
both S' and E are pure-thus the alternative mixed states are of no inter- 
est here. Finally, we prove equivalence of (i) and (iii). The decorrelation 
is defined [15, 16] as a difference of the two total correlations in the ini- 
tial and the final state, Iinitiai{S : S') — Ifinai{S : S'). For every initial 
state, decorrelation is maximal if IfmaiiS : S') = 0. So, we prove that 
Ifinai{S : 5") = is equivalent to Eq. (6). From Eq. (6) it directly follows: 
I{S : S') = S{S)+S{S')-S{S, S') = 0. The inverse is easily proved, as from 
lis : S') = follows S{S, S') = S{S)+S{S'), which, in turn, is fulfilled only 
for the product states, Eq. (5). By purifying the product state, Eq. (5), one 
obtains the state Eq. (6). This completes the proof. 

The proof of Lemma 1 distinguishes the physical relevance of the model 
Eq. (2). Saturation of quantum discord (in S' + E) is equivalent to lock- 
ing information locally (in S' + E), i.e. to decorrelation of the rest (S) of 
the composite system. So, Markovian classicality of S + S' coincides with 
quantumness of S' + E. Of course, external infiuence on S' + E leads to the 
loss of maximum discord. Bearing in mind the result of Fcrraro et al [7], 
cf. Introduction, Lemma 1 suggests the locking of information [11], discord 
saturation [14] and quantum decorrelation [15, 16] are dynamically feasible 
only asymptotically. 

The model Eqs. (2)- (5) is in accordance with the following logic of the 
decoherence theory [19, 24]: only certain degrees of freedom {S') of a com- 
posite system are subject to decoherence. The remaining degrees of freedom 
(the S system) can exhibit quantum mechanical behavior. 

On the other hand, the total system, S + S' + E, is not allowed to cor- 
relate with any outer system, denoted by W. This is a direct consequence 
of the discord saturation, D^{S + S'\E) = S{E), the point (ii) of Lemma 
1. The discord saturation implies non-correlation of E with W [14]. Fur- 
thermore, both the S system and the S' system are uncorrelated with the 
outer W system, in every instant in time. This conclusion follows from the 
very construction of the model Eq. (2). Namely, the S system is closed, 
while interaction of the S' system with the W system would correlate E and 
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W, in contradiction with the saturation of D'^{C\E). Of course, isolation of 
S + S' + E from the rest of the world, W, is physically crude and naive. 

B. Quantum Structures 

The following objection is in order: for the realistic particles that mutually 
interact, one can hardly expect isolation as presented by the S system. To 
answer, we need a switch in perspective to describing the composite systems. 

Definition 2. A set of subsystems of a composite system, C, is called a struc- 
ture of C. Different structures are mutually related by the proper canonical 
transformations (CTs) , which provide the different tensor-product forms for 
the system's Hilbert space. 

The CTs induce a change in both the composite system's Hilbert-space 
tensor-product form as well as in the system's Hamiltonian form. Regarding 
Figs. 1 and 2, for the Hilbert state space of the composite system, one can 
write: Hi^H2 — Ti — Hs ® 'Hs'- The Hamiltonian, H, takes the different 
forms for the different structures. Hi + H2 + H12 — H — Hg + Hg'] H12 is 
interaction term, while the analogous term is absent for S + S' structure. 

While the composite system's Hilbert state-space, the Hamiltonian and 
quantum state is unique (in every instant in time), the correlations (for iso- 
lated or open system) are not. This correlations relativity formally means 
[25]: correlations (quantum or classical, for isolated or open system) are in 
general not invariants of the CTs. In other words: the amount of correlations 
in instantaneous state of C is not a matter of a composite system itself, but 
a matter of the composite system's structure. 

Grouping subsystems (the "coarse graining" the composite system's struc- 
ture) is formally a trivial kind of CTs. Entanglement swapping (see Intro- 
duction) is typical of this kind of CTs that the initially tensor-product form 
of a state transforms into entangled form of the state, for the same instant in 
time. Regarding the model Eq. (2), for instantaneous state Eq. (6), the two 
bipartite structures, {S + S') + E and S + {S' + E), also bear the different 
discords, D^{S + S'\E) = S{E) ^ and D^(5|,S' + E)^0, respectively 

Quantum correlations relativity is also implicit e.g. in the "entanglement 
renormalization" methods for the finite-dimensional many-body systems [26] 
(and the references therein). A specific decoupling (variables separation) 
procedure provides a bipartite structure Eq. (2) for the system of interact- 
ing spins. The original 'microscopic' degrees of freedom are transformed to 
introduce a pair of noninteracting systems. Then the ground energy (pure) 
state, that bears entanglement for the 'microscopic' structure, obtains the 
tensor-product form. 
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Figure 2: Schematic illustration of the 1 + 2 structure of the composite 
system, C, is distinguished by the elliptic line. The gray area designates the 
environment E that is not in interaction with all the C's degrees of freedom. 
The realistic particles, 1 + 2, degrees of freedom are linked with the degrees 
of freedom of S* + S" (cf. Fig.l) via the proper canonical transformations; 
1 + 2 = C = S + S'. As distinct from the S + S' structure, the 1 + 2 structure 
may be expected of non-zero discord. 
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For the continuous variable (CV) systems, the variables separation pro- 
cedure is an open issue in intimate relation to the issue of (quantum) in- 
tegrability. To this end, paradigmatic are the composite system's center-of 
mass (CM) and the "relative (internal)" degrees of freedom, cf. Figs.l and 
2. Regarding the CV Gaussian states, the important results in [27] strongly 
support the model Eq. (2). As the only zero-discord Gaussian states are ten- 
sor product [27], the only Gaussian states dynamically supporting Markovian 
classicality-are of the form Eq. (5). Of course, for non-Gaussian states the 
things may generally look different. 

So the physical relevance of the model S + S', Eq. (2), follows also from 
its universal applicability-just transform the "original" structure 1-1-2 into 
a structure formally presented by Eq. (2). The systems S and S', Fig.l, can 
represent respectively the "relative (internal)" (i?) and the center-of- mass 
(CM) degrees of freedom for the pair 1 + 2, Fig. 2, or the original spin- 
chain and a pair of noninteracting blocks [26]. The composite systems not 
describable by the structure Eq. (2) may be practically deprived of the zero 
discord states. 

C. Summary 

In support of the model, we distinguish: a. the model is in accordance with 
the general logic that only a subset of the open-system's degrees of freedom 
(S") is subject to decoherence; b. S + S' resembles the classical-mechanics 
model-structure in the general use, CM + R, Section lll.B; c. regarding the 
Gaussian states, the results in [27] strongly support the model. 

On the other hand, the model can be considered too crude and idealized, 
as: d. exact separation of the S system from the rest in Eq. (2) does not seem 
very realistic; e. in disagreement with the general logic of the open system 
and decoherence theory, the model does not allow approximate isolation of 
(i.e. the information flow from and to) the total system S + S' + E. 

In conclusion of this section we define a new task that is a subject of the 
next section: to search for a variation, i.e. approximation, of the model in 
order to avoid the objections 'd' and 'e', while saving its virtues, the above 
points 'a-c'. 

IV. APPROXIMATE MARKOVIAN CLASSICALITY 

Definition 3. An open quantum system, C, consisting of two subsystems, S 
and S', is said to bear approximate Markovian classicality if and only if it can 
be described by a approximate classical-classical (CC) state in a sufficiently 
long time interval. 
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"Approximate CC state" is a state that can be approximated by an CC 
state, Definition 1. "STifRcicntly long time" emphasizes the time interval for 
vahdity of the approximate Markovian classicahty (AMC) is long compared 
to the time intervals characteristic for certain physical processes of interest, 
but shorter than the open system's relaxation time, if it is defined for the 
model. Now we formulate: 

Approximate Classicality Constraint: Two-way quantum discord is approxi- 
mately zero in a sufficiently long time interval before eventual thermalization 
of the open system. 

Prima facie, one could expect that nonzero discord will dynamically 
quickly become non-negligible [7, 20-22]. On the other hand, having in mind 
the obstacles emphasized in Section II, it is not obvious where, and which 
kind of approximations can be made in order to provide AMC. Nevertheless, 
below we emphasize that a model of the quantum information locality [13] 
implements also the approximate Markovian classicality. 

The dynamic model in [13] is formally a variant of the model Eq. (2): In 
a tripartite system, S,S',E, the interaction between S' and E dominates the 
composite system's dynamics. The S system interacts with S' but not with 
the environment E. For a special initial state, \p)s', the total system's state 
can be presented (see Appendix for some details) in the following simplified 
form [13, 28]: 

\^'')ss'E = \Mt))s<»\p)s' ® \Mt))E + \0{e,p]t))s+s'+E. (7) 

In Eq. (7): e = c/C <^ 1, where c is the strength of interaction between 
S and S", and C is the interaction strength for S' and E. The first term in 
Eq. (7) is totally-tensor-product state in the time interval r ~ e~^. In the 
limit e — 7> 0, Eq. (7) becomes a variant of Eq. (6). 

Physically, the state Eq. (7) provides approximate separation of all sub- 
systems and therefore very small discord for the open system C — S -\- S' 
in the time interval r ~ C/c. This is a direct consequence of the following 
lemma. 

Lemma 2. Von Neumann entropy of every subsystem in Eq. (7) is propor- 
tional to e, in the time interval r ~ C/c. 

Proof: The tripartite system can be decomposed as a bipartite system by 
grouping, e.g. {S -\- S') -\- E. Then the (normalized) state Eq. (7) takes the 
form VI - ^\(P)ss'\x)e + \^J2iy/Pi\i)ss'\i)E, 'EiPi = 1, for every instant in 
time. For pss' = trE\'^)ss'E{'^\, the S+S' entropy, S{S+S') = -(1-e) ln(l- 
e) - Ei m In(epi) ~ e(l - In e - Pi Inpt) < /te, k = 1 - In e - Inpmax, where 
Pmax = niax{pj}. As S{E) = S{S + S') and the analogous result follows for 
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the other bipartite decompositions, S + {S' + E) and S' -\- {S -\- E)^ Lemma 
2 is proved. 

Now it is straightforward to see the total mutual information in the S + S' 
system, I{S : S') = S{S) + S{S') — S{S,S')j is proportional to e. Due to 
nonnegativity of the discord and of the classical correlations (cf. Section II), 
it is clear that the discord is also proportional to e and is very small. The 
only exception is the case of the maximum entanglement in the small term in 

N 

\^^)ss'E- i-e. For \0(e,p;t))s+s'+E = E PilOs+S'lOs and for = N'^^i, 

i=l 

one obtains S{S + S') ^ elnN [29], when, in principle, for given e there may 
exist N such that elnA^ ~ 1. The "locally inaccessible information (LII)" 
flow [11] is also negligible, = D^{S'\S) + D^{E\S') + D^{S\E) oc e. 
Like in Ref. [21], we can hope that the model Eq. (7) may provide both the 
discord and the LII flow are zero for some practical purposes (even though 
not rigorously null), not only for the already known purposes of combating 
decoherence [28, 30] and providing identity of micro-particles in a solution 
[31]. 

While respecting the points 'a-c'. Section III.C, the following are the 
virtues of the model Eq. (7): 1. the model does not require yet supports 
Markovian environment E; 2. the model is generally applicable-it equally 
targets the finite dimensional as well as the continuous variable systems; 3. 
the model allows interaction between S and S", Eq. (2). This way the model 
resolves the above point 'd'. Section III.C; 4. Due to the non-zero second 
term in Eq. (7), the discord D^[C\E) is not saturated (cf. Theorem 1 in 
Ref. [16]). Therefore the above point 'e'. Section III.C, is also resolved: the 
environment E is allowed to correlate with the external system W. 

V. DISCUSSION 

We are not aware of any constraints on discord dynamics for the non- 
Markovian open systems. In principle, every subsystem (1, 2, S, S') in the 
model Eq. (2) may be a composite system itself. Related multi-partitions of 
the total system C require separate analysis to be presented elsewhere. 

Essential for our model of Markovian classicality are the assumptions on 
the special initial state (the tensor-product state) and the completely positive 
dynamics of the open system. Regarding the initial state, our assumption is 
of general use for noninteracting systems-from the hydrogen atom and the 
"ideal gas" to the macroscopic bodies typically modelled by their center of 
mass and the internal degrees of freedom (the CM + R structure). 

The model Eq. (2) is already in use. An ancilla qubit, appearing in a 
number of the quantum information protocols and algorithms [18], is easily 
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recognized as the -S" system in the model Eq. (2), which, in turn, has recently 
been proposed as a testbed for investigating non-Markovian dynamics of open 
systems [32]. "Entanglement renormalization" provides decoupling in a bi- 
partite structure for a spin-chain [26] thus providing the tensor-product form 
Eq. (2) for the ground state of the spin chain. In general, nonexistence of the 
model Eq. (2) for a concrete physical system suggests the composite system 
is practically deprived of the zero discord states. To this end, existence of an 
alternative to the model Eq. (2) may vary the conclusions. However, bear- 
ing in mind the tight conditions for Markovian classicality. Section 11, we are 
free to conjecture nonexistence of alternate model that would rigorously pro- 
vide Markovian classicahty. Nevertheless, alternate models of approximate 
Markovian classicality can be expected. 

The approximate Markovian classicality model. Section IV, suggests phys- 
ically there is not ideal Markovian classicality. Worse, approximate Marko- 
vian classicality can last for only a finite time interval. To this end, the 
details are case sensitive and establishing approximate Markovian classical- 
ity for some practical purposes can hardly be formulated in full generality. 

Our results have wide-range implications. First, from a fundamental per- 
spective, they imply that only-classically correlated states are the matter of 
the open system's structure. Bearing in mind Lemma 1, we realize that non- 
asymptotic information locality [11], discord saturation [14] and quantum 
decorrelation [15, 16] are also the matter of the composite system's struc- 
ture. The composite systems not allowing such structure may be deprived of 
the zero discord states. Second, completely positive dynamics is a necessary 
condition for the model Eq. (6), Eq. (7). So, a change in structure of the 
composite system removes the conflict [7] between the completely positive 
map and the rarity of zero discord states. Third, by Deflnition 1 (Deflnition 
3) the model Eq. (6) (Eq. (7)) is not a model of the sudden death of discord- 
discord is zero (or approximately zero) in a long time interval without the 
sudden change or sudden death. Fourth, the model Eq. (6) directly sets a 
basis for the task of "local broadcasting" [33]. 

A flnal comment about experimental implications. Very much like the 
classical systems, the structure S + S' described by the model Eq. (6), or Eq. 
(7), is not capable of performing a useful quantum information processing. 
So, instead of experimentally testing discord (that is not feasible [7] yet), 
one can try to perform quantum information processing. The failure of every 
possible quantum protocol, e.g. of the discord-based quantum computation 
[5, 6] (and the references therein), reveals, at least approximate, Markovian 
classicality of the composite system's structure. Thereby, avoiding Markovian 
classicality now appears basic to performing efficient information processing 
on bipartitions of the quantum information hardware. 
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VI. CONCLUSION 

Complementary to Ferraro et al [7] , we construct a model of a Markovian 
bipartite system that provides zero two-way discord in a long time interval 
(that we name 'Markovian classicality'). The model is a sufficient condition 
for Markovian classicality and is in close relation to the topics of quantum 
information locality, discord saturation and quantum decorrelation. We em- 
phasize Markovian classicality is not a matter of the open system itself, but of 
the open system's structure (decomposition into parts/subsystems). Bear- 
ing this in mind, the model is of general interest and is not a model of 
quantum discord sudden death yet. We finally conjecture about the absence 
of alternate model, which would rigorously meet the criteria for Markovian 
classicality. 
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Originally, the DISD model is developed for the purposes of combating 
decoherencc in quantum computation hardware. 

It's a tripartite system of interest, S+S' + E, defined by the Hamiltonian: 



where the double subscript denotes interactions. While not assuming any- 
thing about any of the subsystems, S, S' and E, the model assumes the in- 
teraction Hs'E dominates the total system's dynamics and the system S' is in 
the initial state \p)s' satisfying the "robustness" condition, Hs'e\p)s'\x)e — 
\p)s'\Xp)e', the strength of Hs'e is denoted by C while the strength of inter- 
action Hss' is denoted by c. 

Then the use of the standard perturbation procedure for the (normalized) 
initial state \^^)ss'e — J2kCk\k)s 'Si \p)s' <H) J2j l^j\j)E, one obtains the exact 
total-system's state: 



InEq. (14): Cfc(t) = CkeM-^ts{k\Hs\k) s /K), A =s' {p\Hs'\p)s', (3'j{t) = 



/3j exp{-tt{CKkj+E{j\HE\j)E))- Hpj represents an eigenvalue oiHs'E, A^^ =ss' 
{pk\Hss'\pk)ss' is the first-order correction and X^'^^ is of the order of the 
second-order correction to the eigenvalues of Hs'Ei while e ~ c/C. Due to 
X^pi ~ c/C, after a time interval t' > C/c , the induced correlations of S 
and E become non-negligible. 



H = Hs + Hs' + He + Hss' + Hs'e 
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Y^Ckit) exp{-ttXlp/h)\k)s ® exp{-ttX/h)\p)s' 
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SUPPLEMENTAL MATERIAL 

The Supplemental Material provides proofs of our results and justification 
for various remarks that we made in the main manuscript. The Supplemental 
Material does not attempt to follow the chronology of the main manuscript. 
Rather, it is devoted to providing description of the two structures, cf. Figs. 
1 and 2, in the main manuscript. It consists of three parts. The first part is 
devoted to calculating discord with an emphasis on the two structures. The 
second part exhibits subtlety of the recipe for constructing the structure Eq. 
(2). The third part discusses importance of the collective variables of the 
center-of-mass and the internal degrees of freedom and is in support of the 
Conjecture made in Section V. 

Calculating discord for different structures 

We are concerned with the two possible decompositions of the total sys- 
tem, S + S' + E. We calculate the states, their entropies and the related 
quantum discords for both structures separately. For simplicity, by S{A) we 
denote von Neumann entropy of the A system's state, pA, ^iA) = S(pa)- 

Quantum state Eq. (6) can be written as: 

p = ps ® EciC*K)s'0'l ® 1^)^01- (10) 

A. Structure {S + S') + E, denoted by C + is a bipartite system and the 
subsystems' states are: 

ps+s' = tvEP = P5 <H) X] \ci\'^\^)s{i\; Pe = trs+s'P = Yl h\'^\^)E{i\ 

i i 

Ps' = trs+Ep = trsps+s' = Yl \ci\'^\i)s'{i\- (H) 

i 

Then von Neumann entropies, S{S, S') = S{S) + S{S') and S{S') = 
<S{E) = J2i |ciplog From Eq. (11) we directly obtain ps+s'\i = Is+S' ® 
\i) Empls+S' E{i\ = Ps^l'i) S'{'i\, assuming the measurement in the 
basis is performed, as well as S{ps+s'\i) = <S{S) + S{S') = S{S). For the 
total system's entropy, Eq. (12) gives for, in general, mixed state ps — 

Ea<^a|a)5(tt|: 

S {S, S\ E) = -trs+s'+Ep In p = -trs+s'+E Y '^i'^*j'^<y['^P CfcC;* 

i,j,a,k,ll3 

+CkCilnuj0]\ia)s+s'{ja\ 10^01 = - Y^cc^^cc = S{S), (12) 

a 
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where we made use of trs+s'+E — trstrs'trE and the basis independence of 
the tracing out operation, while \ia)s+s' = 

Then the total correlations, I{S, S' : E) = S{S, S') + S{E) - S{S, S', E) 
and the classical correlations J^{S, S'\E) = S{S, S")— infjn^jj Yli \ci\'^S{ps+s'\uEi)- 
With the use of the above calculated entropies, we obtain for the one-way 
discord (cf. Section II): 

D^{S, S'\E) = S{S, S') + S{E) - S{S, S', E) - S{S, S') 

+ \c^?S{ps+s' \i) = S{E) - S{S, S', E) + J2 \c^\'S{ps+s' \i) = Sim 

i i 

that is the discord saturation discussed in Section III. A. 

B. Alternative structure S + (S' + E) is more easy to handle. Then Eq. (6) 
is of direct use and the results follow: 

ps = trs'+EP; Ps'+E = trsp = \'^)s'+e{^\ 

Ps' = Yl |cin^)s'(^|;PE = J2 \ci\'^\i)E{i\- (14) 

i i 

Prom Eq. (15) it easily follows: S{S,S',E) = S{S) +S{S',E), while 
S{S', E)^0 and S{S') = S{E) = - Ei IqP In \ci\\ 

Then the total correlations, I{S : S', E) = S{S)+S{S', E)-S{S, S', E) = 
0. As both quantum discord and the classical correlations are non-negative, 
the one-way discord D^{S\S' + E) =0 as weU as D^{S\S' + E) = 0-the 
state Eq. (6) is a CC state. Definition 1 in the main manuscript. The third 
structure, {S + E) + S', can be alternatively managed with the conclusion 
that D^{S + E\S') = S{S') = S{E) ^ 0. 

It is interesting that even the trivial change of structure, by simply group- 
ing the constituent subsystems, S, S' and E, exhibits the general notion of 
quantum correlations relativity [1] : quantum discord is a matter of structure, 
and is here zero only for the S + {S' + E) bipartite structure. The different 
structures reveal the different facets of the total system. Further examples 
are given in the remainder of the Supplemental Material. 

Finally, we show that the tensor product state Eq. (5), considered as 
a P -classical state [2], satisfies the C-criterion for classicality. The generic 
P-classical state Eq. (1) in Ref. [2] reduces to the tensor-product state 
(considered in Section III.B) for the separability condition [in their notation] 
P{a,/3) = P{a)P{P). For this choice, one obtains for the states considered, 
Eq. (6) in Ref. [2]: pA = trsPA ® Pb = Pa, and (after normalization) 
Po = trBPA®PB\^)B{^\ = Pa- So, one obtains [pA, Po] = 0, that is the criterion 
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for the C-classicality, which, in turn, is aheady well-known. Our proof is 
given in terms of P-classical states in order to match the considerations in 
Ref. [2]. 



Constructing the Markovian classicality model 

Consider a composite system C consisting of N physical particles, 1, 2, 3, A^. 
Then the set Ci = (1,2,3, A^} is a structure describing C as a multipar- 
ticle system. The set of the C's degrees of freedom, {xia, i = 1,2, ...N}, can 
be transformed to provide a new structure of C; the index a enumerates 
the individual particles degrees of freedom. E.g. by grouping the particles 
into two sets described by their degrees of freedom, A = {xi^, i = 1,2, ...M} 
and B = {xia, i = M + 1, M + 2, N}, we obtain a bipartite structure of 
C, presented formally as C2 — A + B. This grouping the particles is kind of 
formally trivial canonical transformations (CTs). Formally nontrivial kind of 
the CTs assume non-local symplectic transformations that introduce the new 
degrees of freedom, {C,pi3,p = 1,2, ...,N}. To this end, paradigmatic are the 
CTs introducing the C's center-of-mass (CM) and the relative positions (R) 
degrees of freedom. Then C can be described by another bipartite structure, 
C3 = CM + R. 

Below we briefly discuss the task of constructing the structure S + 5". 

In general, the proper canonical transformations convert a bipartite-system's 
'fundamental' structure 1 + 2 (Fig. 2) into the structure S + S' (Fig. 1). 
While the system's Hamiltonian, He, is unique, it obtains different forms for 
the different structures: Hi + H2 + H12 — He — Hs + Hs'. 

The structure S + S' follows from the variables separation for the original 
1 + 2 structure. This is closely related to the general mathematical topic of 
integrability of quantum mechanical models. Regarding the "mixed" states 
(described by the density matrix), this is an instance of the task of the Quan- 
tum Separability Problem (QUSEP). QUSEP is investigated in the literature 
for the finite-dimensional composite systems (see e.g. Gharibian [3] and ref- 
erences therein) and is computationally a "strongly NP-Hard" problem [3]. 

On the other hand, separation of variables is not much more easier even 
for the pure states. The task is to obtain the equality 



for an instantaneous state, |^), of the composite system C. 

Physically, Eq. (16) assumes there are interactions and therefore entan- 
glement for the 'fundamental' structure 1 + 2 while mutually noninteracting 




(15) 
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systems 5* and 5" are described by a tensor-product state. We believe these 
easily formulated tasks are largely intact in the present quantum theory. 



In support of the Conjecture 

Most of the classical physics deals with the collective variables of the 
macroscopic bodies, CM and R. " Classicality" of the macroscopic bodies is 
tacitly assumed for this kind of structure of the classical-physics systems. So, 
the S + S' structure. Section II, naturally resembles the macroscopic-systems 
structure CM + R. 

In addition, we want to emphasize that the model Eqs. (2)-(5) reflects the 
general experience with atoms and molecules [4]. Their "relative positions" 
degrees of freedom are monitored by the quantum vacuum fluctuations [5] 
(and the references therein), while the center-of-mass (CM) degrees of free- 
dom are typically supposed both decoupled from R as well as possibly subject 
to the different kinds of the environment (e.g. to the harmonic bath in quan- 
tum Brownian motion [5], and the references therein). In order to describe 
this, introducing the S"s environment, V, into the model Eq. (2) is straight- 
forward: as long as the two environments, E and V, are decoupled from each 
other, nothing changes in our considerations, except the S system is now 
described by a proper master equation providing psif) 7^ Psif)- Finally, as 
distinguished above, the tensor-product state Eq. (5) satisfies both P- and 
C-criteria [2] for classicality. 
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